CLAIMS 

What is claimed is: 

1 . A metlnod for on-demand routing of data packets in a wired or wireless 
data network, comprising: 
5 creating a routing table entry in a router from a source to a destination when said 

router receive a data packet for said destination; and 

maintaining said routing table entry until said router no longer receives data 
traffic from said source, 

10 2. A method as recited in claim 1 , wherein said step of creating a routing 

table entry comprises; 

starting a diffusing search if said router receives a data packet for routing to a 
destination for which it has no routing table entry. 

15 3. A method as recited in claim 2, wherein said diffusing search propagates 

out on said network from said source on a hop-by-hop basis until it reaches a router that 
has a routing table entry for said destination. 

4. A method as recited in claim 3, wherein a router that has a routing table 
20 entry for said destination replies with distance from said source to said router. 
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5. A method as recited in claim 4, wlierein at the end of said diffusing search, 
said source either obtains a finite distance to said destination or ail neighboring nodes 
determine that said destination is unreachable. 

6. A method as recited in claim 2: 

wherein said router has a routing table and a distance table; and 

wherein at the start of said diffusing search said router adds the destination to its 

routing table and distance table, becomes active for the destination, and sends a query 

to a neighboring router. 

7. A method as recited in claim 6, wherein said neighboring router reports a 
distance in response to said query. 



8. A method as recited in claim 7: 

wherein a neighboring router has a routing table and a distance table; and 
wherein a neighboring router that receives a query for a destination but has no 
routing table entry for the destination adds the destination to its routing table and 
distance table, becomes active for the destination, and fonwards the query to a 
neighboring router. 

9. A method as recited in claim 8, wherein a reply to a query can malce an 
active router passive. 
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10. A method as recited in claim 1 , wherein said step of maintaining said 
routing table entry comprises: 

time stamping a route when said route is entered into said routing table; 

time stamping a route when a data packet for the destination is received by said 

router; 

comparing the timestamp of a route to current time at the router; and 
removing said route from the routing table if the difference between said time 
stamps exceeds a threshold. 

11. A method as recited in claim 1 0, wherein said step of maintaining said 
routing table entry further comprises sending a delete update with a negative reported 
distance to a neighboring router. 

12. A method as recited in claim 1 1 , wherein an active router ignores a delete 
update from a neighboring router. 

13. A method as recited in claim 1 1 , wherein when a passive router receives a 
delete update, said passive router checks to determine if it has a successor other than 
the successor to which the delete update was sent; 

if a successor exists, then said passive router does not change its routing table 
entries, but removes from the distance table the earlier distance reported by the 
neighboring router that sent the delete update; and 
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if a successor does not exist, then the destination entry is removed from the 
routing table of said passive router and said a passive router sends a delete update to a 
neighboring router. 

14. A method for on-demand routing of data packets in a wired or wireless 
data network, comprising: 

creating a routing table entry in a router from a source to a destination when said 
router receive a data packet for said destination; and 

deleting said routing table entry if said router no longer receives data traffic from 
said source. 

15. A method as recited in claim 14, wherein said step of creating a routing 
table entry comprises: 

starting a diffusing search if said router receives a data packet for routing to a 
destination for which it has no routing table entry. 

16. A method as recited in claim 15, wherein said diffusing search propagates 
out on said network from said source on a hop-by-hop basis until it reaches a router that 
has a routing table entry for said destination. 

17. A method as recited in claim 16, wherein a router that has a routing table 
entry for said destination replies with distance from said source to said router. 
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18. A method as recited in claim 1 7, wherein at the end of said diffusing 
search, said source either obtains a finite distance to said destination or all neighboring 
nodes determine that said destination is unreachable. 

19. A method as recited in claim 1 5: 

wherein said router has a routing table and a distance table; and 

wherein at the start of said diffusing search said router adds the destination to its 

routing table and distance table, becomes active for the destination, and sends a query 

to a neighboring router. 

20. A method as recited in claim 19, wherein said neighboring router reports a 
distance in response to said query. 

21 . A method as recited in claim 20: 

wherein a neighboring router has a routing table and a distance table; and 
wherein a neighboring router that receives a query for a destination but has no 
routing table entry for the destination adds the destination to its routing table and 
distance table, becomes active for the destination, and forwards the query to a 
neighboring router. 

22. A method as recited in claim 21 , wherein a reply to a query can make an 
active router passive. 
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23. A method as recited in claim 1 , wlierein said step of deleting said routing 
table entry comprises: 

time stamping a route when said route is entered into said routing table; 

time stamping a route when a data packet for the destination is received by said 

router; 

comparing the timestamp of a route to current time at the router; and 
removing said route from the routing table if the difference between said time 
stamps exceeds a threshold. 

24. A method as recited in claim 23, wherein said step of maintaining said 
routing table entry further comprises sending a delete update with a negative reported 
distance to a neighboring router. 

25. A method as recited in claim 24, wherein an active router ignores a delete 
update from a neighboring router. 

26. A method as recited in claim 24, wherein when a passive router receives a 
delete update, said passive router checks to determine if it has a successor other than 
the successor to which the delete update was sent; 

if a successor exists, then said passive router does not change its routing table 
entries, but removes from the distance table the earlier distance reported by the 
neighboring router that sent the delete update; and 
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if a successor does not exist, then the destination entry is removed from the 
routing table of said passive router and said a passive router sends a delete update to a 
neighboring router. 

27. A method for on-demand routing of data packets in a wired or wireless 
data network, comprising: 

creating a routing table entry in a router from a source to a destination when said 
router receive a data packet for said destination; 

time stamping a route when said route is entered into said routing table; 

time stamping a route when a data packet for the destination is received by said 

router; 

comparing the timestamp of a route to current time at the router; and 
deleting said route from said routing table if the difference between said time 
stamps exceeds a threshold. 

28. A method as recited in claim 27, wherein said step of creating a routing 

table entry comprises: 

starting a diffusing search if said router receives a data packet for routing to a 
destination for which it has no routing table entry. 

29. A method as recited in claim 28, wherein said diffusing search propagates 
out on said network from said source on a hop-by-hop basis until it reaches a router that 
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has a routing table entry for said destination. 

30. A method as recited in claim 29, wherein a router that has a routing table 
entry for said destination replies with distance from said source to said router. 

31 . A method as recited in claim 30, wherein at the end of said diffusing 
search, said source either obtains a finite distance to said destination or all neighboring 
nodes determine that said destination is unreachable. 

32. A method as recited in claim 28: 

wherein said router has a routing table and a distance table; and 

wherein at the start of said diffusing search said router adds the destination to its 

routing table and distance table, becomes active for the destination, and sends a query 

to a neighboring router. 

33. A method as recited in claim 32, wherein said neighboring router reports a 
distance in response to said query. 

34. A method as recited in claim 33: 

wherein a neighboring router has a routing table and a distance table; and 
wherein a neighboring router that receives a query for a destination but has no 
routing table entry for the destination adds the destination to its routing table and 
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distance table, becomes active for tlie destination, and forwards the query to a 
neigliboring router. 

35. A metliod as recited in claim 34, wlierein a reply to a query can make an 
5 active router passive. 

36. A method as recited in claim 27, further comprising sending a delete 
update with a negative reported distance to a neighboring router. 

^^0 37. A method as recited in claim 36, wherein an active router ignores a delete 

y update from a neighboring router. 

□ 38. A method as recited in claim 36, wherein when a passive router receives a 

m delete update, said passive router checks to determine if it has a successor other than 
^'^1 5 the successor to which the delete update was sent; 

if a successor exists, then said passive router does not change its routing table 
entries, but removes from the distance table the earlier distance reported by the 
neighboring router that sent the delete update; and 

if a successor does not exist, then the destination entry is removed from the 
20 routing table of said passive router and said a passive router sends a delete update to a 
neighboring router. 
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39. A method for on-demand routing of data packets in a wired or wireless 
data network, comprising: 

starting a diffusing search if a router receives a data packet for routing to a 
destination for which it has no routing table entry; 

creating a routing table entry said router based on said diffusing search; 
time stamping a route when said route is entered into said routing table; 
time stamping a route when a data packet for the destination is received by said 

router; 

comparing the timestamp of a route to current time at the router; and 
deleting said route from said routing table if the difference between said time 
stamps exceeds a threshold. 

40. A method as recited in claim 39, wherein said diffusing search propagates 
out on said network from said source on a hop-by-hop basis until it reaches a router that 
has a routing table entry for said destination. 

41 . A method as recited in claim 40, wherein a router that has a routing table 
entry for said destination replies with distance from said source to said router. 

42. A method as recited in claim 41 , wherein at the end of said diffusing 
search, said source either obtains a finite distance to said destination or all neighboring 
nodes detemnine that said destination is unreachable. 



UC2000-351-2 



59 



EL645676923US 



43. A method as recited in claim 39: 

wherein said router has a routing table and a distance table; and 
wherein at the start of said diffusing search said router adds the destination to its 
routing table and distance table, becomes active for the destination, and sends a query 
5 to a neighboring router. 

44. A method as recited in claim 43, wherein said neighboring router reports a 
distance in response to said query. 

10 45. A method as recited in claim 44: 

wherein a neighboring router has a routing table and a distance table; and 
wherein a neighboring router that receives a query for a destination but has no 
routing table entry for the destination adds the destination to its routing table and 
distance table, becomes active for the destination, and forwards the query to a 
15 neighboring router. 

46. A method as recited in claim 45, wherein a reply to a query can make an 
active router passive. 

20 47. A method as recited in claim 39, further comprising sending a delete 

update with a negative reported distance to a neighboring router. 
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48. A method as recited in claim 47, wherein an active router ignores a delete 
update from a neighboring router, 

49, A method as recited in claim 47, wherein when a passive router receives a 
delete update, said passive router checks to determine if it has a successor other than 
the successor to which the delete update was sent; 

if a successor exists, then said passive router does not change its routing table 
entries, but removes from the distance table the earlier distance reported by the 
neighboring router that sent the delete update; and 

if a successor does not exist, then the destination entry is removed from the 
routing table of said passive router and said a passive router sends a delete update to a 
neighboring router. 
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